home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
CU Amiga Super CD-ROM 19
/
CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso
/
CUCD
/
Programming
/
LEDA
/
prog
/
graph
/
matching.c
< prev
next >
Wrap
C/C++ Source or Header
|
1994-08-05
|
497b
|
23 lines
#include <LEDA/graph_alg.h>
main(int argc, char** argv)
{
graph G;
cmdline_graph(G,argc,argv);
float T = used_time();
cout << "MAX_CARD_MATCHING (heur=1) ";
cout.flush();
list<edge> M = MAX_CARD_MATCHING(G,1);
cout << string("time %.2f sec |M| = %d\n",used_time(T), M.length());
cout << "MAX_CARD_MATCHING (heur=2) ";
cout.flush();
M = MAX_CARD_MATCHING(G,2);
cout << string("time %.2f sec |M| = %d\n",used_time(T), M.length());
return 0;
}